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AMENDMENT TO THE CLAIMS: 



L (Currently amended) A method for statically detecting a datarace condition in a 
multithreaded application, said method comprising: 
inputting a set of input uiformatioi^ 

processing the set of input information by comparing threads that may execute statements 
in a statement pair; and 

ou^utting a statement conflict set that identifies the statement pairs havine whose 
execution instances which definitely or potentially cause dataraces, without executmg the 
multithreaded application. 

2. (Original) The method of claim 1 , wherein the processing comprises: 
selectively evaluating the input infomiation with an IsPotentialDR relation; and 
selectively evaluating the input information with an IsDefimteDR relation. 

3. (Original) The method of claim 2, wherein, for a given pair of reference expressions, the 
IsPotentialDR relation comprises: 

determining whether the reference expressions might be executed by different threads 
(negation of DefSameThreadObj); 

determining whether the reference expressions might access the same field of the same 
object; and 

detemiining whether the reference expressions might not be mutually synchronized 
(negation of DefSync). 

4. (Previously presented) The method of claim 2, wherein, for a given pair of reference 
expressions, the IsDefirdteDR relation comprises: 

determining whether the reference expressions caimot be executed by the same thread 
(negation of PossSameThreadObj); 
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determining whether the reference expressions must access the same jSeld of the same 

object; 

determining whether the reference expressions cannot be mutually synchronized 
(negation of PossSync); and 

determining whether the reference expressions must execute. 

5. (Original) The method of claim 1, wherein the set of input information comprises a 
multithreaded context graph (multithreaded context graphs). 

6. (Previously presented) The method of claim 5, wherein the multithreaded context gr^h 
comprises an interprocedural call graph having each of a plurality of synchronized blocks as a 
separate node. 

7. (Previously presented) The method of claim 5, wherein the multithreaded context graph 
comprises an interprocedural call graph having each of a pluraHty of synchronized methods as a 
s^arate node. 

8. (Previously presented) The method of claim 1 , further comprising: 
performing dynamic datarace detection on the Statement Conflict Set. 

9. (Previously presented) The method of claim 1, further comprising: 

performing escape analysis to identify statements that can access memory locations 
accessible by more than one thread. 

10. (Original) The method of claim 1 , wherein the processing comprises: 
computing a node conflict set; and 

computing the Statement Conflict Set by determining pairs of conflicting statements in 
the node conflict set. 
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1 1 . (Previously presented) The method of claim 1 0, wherein said computing the node conflict 
set comprises: 

initializing a synchronization object set for each of a plurality of multithreaded context 
graphs nodes. 

12. (Previously presented) The method of claim 1 1, wherein said computing the node conflict 
set further comprises: 

identi^dng all reachable conflicting node pairs for each thread-root node. 

13. (Previously presented) The method of claim 1 2, wherein said computing the node conflict 
set further comprises: 

identifying all reachable conflicting node pairs for each distinct pair of thread-root nodes 
in the multithreaded context graphs; and 

identifying all reachable conflicting node pairs for each thread-root node in the 
multithreaded context graphs that is invokeable by more than one thread. 

14. (Original) The method of claim 1 , wherein the input comprises meta-infoimation relating 
to a multithreaded application written in an object-oriented programming language. 

15. (Previously presented) The method of claim 1, wherein the input comprises a 
multithreaded context graph (MCG) for a multithreaded application written in an object-oriented 
programming language. 

16. (Original) The method of claim 15, wherein the input further comprises a plurality of 
bytecodes that collectively comprise the application. 

17. (Previously presented) A computer processing system for statically detecting a datarace 
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coBdition in a multithreaded application, comprising: 
an input interface; 
an output interface; 

a storage medium comprising the application and meta-infotmation relating to the 
application; and 

a processor configured to receive the application and the meta-information, process the 
^plication and the meta-information without executing the application, and determine a 
statement conflict set (SCS) for the application, 

wherein said processor compares threads that may execute statements in a statement pair. 

18. (Original) The computer processing system of claim 17, wherein the meta-infonnation 
comprises a multi-fhreaded context graph. 

19. (Original) The computer processing system of claim 17, wherein the processor is further 
configured to perform dynamic datarace detection on the SCS. 

20. (Previously presented) A computer program product, comprising a computer readable 
medium having computer code embodied therein for statically detecting a datarace condition in a 
multithreaded application, said computer program product comprising: 

computer readable program code devices configured to receive the application and the 
meta-information; 

computer readable program code devices configured to process the application and die 
meta-information without executing the application; and 

computer readable program code devices configured to detennine a statement conflict set 
(SCS) for the application by comparing threads that may execute statements in a statement pair. 

21 . (Previously presented) The method of claim 1 , wherein said comparing said threads 
comprises: 
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tagging a statement with a set of threads that may execute said statement, and comparing 
sets of threads for said statements. 

22. (Previously presented) The method of claim 1 , wherein said comparing said threads 
comprises: 

comparing sets of locks held by threads that may execute said statements. 

23. (Currently amended) A method for statically detecting a datarace condition in a 
multithreaded ^plication, said method comprising: 

mputting a set of input information; 

processing the set of input information by comparing threads that may execute statements 
in a statement pair; 

outputting a statement conflict set that identifies the statement pairs having wfaooo 
execution instances which definitely or potentially cause dataraces, without executing the 
multithreaded application; 

performing dynamic datarace detection on the Statement Conflict Set; and 

performing escape analysis to identify statements that can access memory locations 
accessible by more than one thread, 

wherein said processing comprises: 

computing a node conflict set; and 

computing the Statement Conflict Set by determining pairs of conflicting 
statements in the node conflict set, 

wherein said computing the node conflict set comprises: 

initializing a synchronization object set for each of a plurality of multithreaded 
context graph nodes; 

identifying all reachable conflicting node pairs for each thread-root node; 

identifying all reachable conflicting node pairs for each distinct pair of thread-root 
nodes in the multithreaded context graphs; and 
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identifying all reachable conflicting node paire for each thread-root node in the 
multithreaded context graphs that is invokeable by more than one thread, and 

wherein the input comprises a multithreaded context graph (MCG) for a multithreaded 
application written in an object-oriented programming language. 
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